RATIONAL HOMOLOGY OF SPACES OF COMPLEX 
MONIC POLYNOMIALS WITH MULTIPLE ROOTS 



. DMITRY N. KOZLOV 

O 

' Abstract. We study rational homology groups of one-point compactifications 

^ ^ of spaces of complex monic polynomials with multiple roots. These spaces are 

O i indexed by number partitions. A standard reformulation in terms of quotients 

' of orbit arrangements reduces the problem to studying certain triangulated 

spaces ^A,(i- 

\| ^ We present a combinatorial description of the cell structure of using 

the language of marked forests. As applications we obtain a new proof of 
a theorem of Arnold and a counterexample to a conjecture of Sundaram and 
^i-i^ Welker, along with a few other smaller results. 

O 

■3 

. 1. Introduction. 

Let n be an integer, n > 2. We view 7i-dimensional complex space C" as the 
space of all monic polynomials with complex coefficients of degree n by identifying 
a = (ao, . . . , a„_i) £ C" with fa{z) = z" + a„_iz"~-^ + • • • + oq. To each A = 
I (Ai, . . . , At) h 71 one can associate a topological space as follows (we refer the reader 

■ to the subsection for a description of our conventions on the terminology of 

' number and set partitions). 

Definition 1.1. T.x is the set of all a G C", for which the roots of fa{z) can be 
partitioned into sets of sizes Ai, . . . , At, so that within each set the roots are equal. 
' Clearly, Ea is a closed subset of C". Let Sa be the one-point compactification 

^ ! o/Sa- 
> ■ 

' In this paper we shall focus on the (reduced) rational Betti numbers of spaces Sa- 

^ ! In ll, V.I. Arnold has computed /34Sa,Q) for A = (fc"", l"-^™). 

^ ■ Theorem 1.2. (|^). Let A = (fc™,!"^*^™) for some natural numbers k > 2, m, 

, and n > km. Then 

I U, otherwise. 
In Sundaram and Welker conjectured that 
Conjecture 1.3. For any number partition A, f3i{'Ex,Q) = unless i — 21{X). 
In this paper we shall give a new, combinatorial proof of the Theorem |l.2| and 



disprove Conjecture 1.3 
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To do that, we shall introduce a family of topological spaces X\,^^ indexed by 
pairs of number partitions (A, /i), satisfying A h /i. X\ ^j_ will be defined so that the 
following equality is satisfied 



i-2/(p)-l 



(1.2) 



Here is the summary of the paper. 

In Section 2 we introduce terminology of number and set partitions, subspace 
arrangements and their intersection lattices, and order complexes of posets. 

In Section 3 we define the topological spaces X\^^ and derive (1.2). 

In Section ^ we give a combinatorial description of the cell structure of the trian- 
gulated spaces ^A,/i in terms of marked forests, see Theorem 4.4. This description 
is the backbone of the paper, it serves as both language and intuition for the 
material in the subsequent sections. One consequence of Theorem 4.4 is that ho- 
mology groups of Xx^^j^ may be computed from a chain complex, whose components 
are freely generated by marked forests, and the boundary operator is described in 
terms of a combinatorial operation on such forests (deletion of level sets) . 

In Section |^ we prove a general theorem about coUapsibility of certain trian- 
gulated spaces. The argument is along the lines of which has been extended 
to cover the result of Arnold and clarified by using the combinatorial cell descrip- 
tion, from Section ^, of X\^^. We would like to mention that for the special cases 
A = (fc, 1"-'=) and A = (fc™) the Theorem |L2 was also reproved in by using 
the Theorem 3.2 (as Theorem 3.6 shows, the case A = (A:™) is especially simple). 
However, the Theorem ^.2| is the first combinatorial (modulo Theorem |3.2|) proof 



of the result of Arnold in the general case. 

In Section]^ we disprove the conjecture of Sundaram and Welker. Besides giving 
a counterexample we prove this conjecture for a class of number partitions, which 
we call generic partitions. 



2. Terminology. 
2.1. Number and set partitions. 

Let n be a natural number. We denote the set {1, . . . , n} by [n] . A number partition 
of n is a set {Ai , . . . , At} of natural numbers, such that Ai -I- • • • 4- At = n. The usual 
convention is to write A = (Ai, . . . , At), where Ai > • ■ • > At, and A h n. The length 
of A, denoted ?(A), is the number of components of A, say, in the previous sentence 
— t. We also use the power notation: (n"", . . . , 1""^) = (n, . . . , n, . . . , 1, . . . , 1). 

For a set S, a set partition tt is a set {S'l, . . . , S't }, where SiS are subsets 015*, such 
that U*^i5, = S and S'^nS'j = for 1 < i < j < i. We write tt = (S'l, . . . , S't), where 
liSil > • • • > |St|, and tt h S. Observe that we do not distinguish the set partitions 
differing only in the order of the sets, e.g., ({1, 2}, {3, 4}) and ({3, 4}, {1, 2}) are 
the same. Whenever we write tt h [n] , it implicitly implies that tt is a set partition, 
as opposed to a number partition. A set partition tt h [n], n — (Si, . . . , St), is said 
to have type A, where A h n is the number partition A = (|Si|, . . . , |St|). 

For two set partitions tt, tt h S, tt = (Si, . . . , Sf), tt — (Si, . . . , Sq) we write 
TT h TT if there exists l h [t], l — {Ii, . . . such that Si = Uj^j-Sj for i G [q\. 
Analogously, for two number partitions A — (Ai, . . . , At), /i = {jJi, . . . , fiq) we write 
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A h /I if there exists /, h [t], t = {/i, . . . , /g}, such that /i^ — X^je/ •^j ^^o'" * ^ I?]- 
Clearly tt h [n] and A h n are special cases of these notations. Finally observe that 
if TT, TT are two set partitions, such that tt h tt, then (type tt) h (type tt). 

2.2. Subspace arrangements and their intersection lattices. 

Definition 2.1. A set A = {/Ci, • . • , /Ct} o/ linear complex subspaces of C", smc/i 
that ICi ^ /Cj /or i ^ is called a (central complex) subspace arrangement 
in C". 

The intersection data of a subspace arrangement may be represented by a poset. 

Definition 2.2. To a subspace arrangement A in C" we associate a partially or- 
dered set La, called the intersection lattice o/ A. The set if elements of Ca 
is {K (Z V'\3I (Z [t], such that flie/^j ^ K] \J {C"} with the order given by 
reversing inclusions: x <Ca V ^ff ^ — V- That is, the minimal element of Cj\, is C", 
also customarily denoted 0, and the maximal element is Cli^^^^^K. 

Let Vj[ = Ul^i ICi. If V_A is invariant under the action of some finite group 
G C GL„(C), then we say that G acts on A. In that case, denotes the one- 
point compactification of Va/G. For x G Ca, Stx C G denotes the stabilizer of x. 

2.3. Order complexes of posets. 

Definition 2.3. For a poset P , let A(P) denote the nerve of P viewed as a cat- 
egory in the usual way: it is a simplicial complex with i-dimensional simplices 
corresponding to chains of i + 1 elements of P ( chains are totally ordered sets of 
elements of P). In particular, vertices of A{P) correspond to the elements of P. 
We call A(P) the order complex of P. 

For an arbitrary poset P and x,y G P, x < y, let P{x,y) denote the subposet 
of P consisting of all z G P, such that x < z < y. 

3. Orbit arrangements and spaces Xx^^^. 

3.1. Reformulation in the language of orbit arrangements. 

Following we shall give a different interpretation of the numbers f3i{Y.\,Q), 
for general A. First, let us observe that the symmetric group 5„ acts on C" by 
permuting the coordinates, so we can consider the space C"/5„ endowed with the 
quotient topology. It is a classical fact that the map (j) : C" C^/Sn, mapping 
a polynomial to the (unordered) set of its roots, is a homeomorphism, which extends 
to the one-point compactifications. Therefore C" = C"/5„ and T,\ = (/)(Ea) — 
0(Ea^U{(»}. 

(/>(!]>) can be viewed as the configuration space of n unmarked points on C such 
that the number partition given by the coincidences among the points is refined 
by A. For example, 0(I](2,i"-2)) is the configuration space of n unmarked points 
on C such that at least 2 points coincide. Using this point of view, can be 

described in the language of orbit subspace arrangements. 

Definition 3.1. For tt h [n], tt = {Si, St), Sj = {i{, . . -^ijs^^}, I <j <t, 

is the subspace given by the equations x^i — ■ ■ ■ — x^i , . . . , Xit = ■ ■ ■ = x^t . For 

X h n, set 7;^ = {vr h [n] \ type (tt) — A} and define A\ = {K^ | tt e I^}. A\ 's are 
called orbit arrangements. 
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The orbit arrangements were introduced in and studied in further detail 
in [T^ . They provide the appropriate language to describe indeed 

0(EA) = r5;. (3.1) 

An important special case is that of the braid arrangement An-i = ^(2,i"-2), 
which corresponds under to I](2^in-2), the space of all monic complex polynomials 
of degree n with at least one multiple root. The name "braid arrangement" stems 
from the fact that C^\V_a^_^ is a classifying space of the colored braid group, see 
The intersection lattice Cj^^_-^ is usually denoted n„. It is the poset consisting of 
all set partitions of [n], where the partial order relation is refinement. Furthermore, 
for A h n, the intersection lattice of A\ is denoted It is the subposet of n„ 
consisting of all elements which are joins of elements of type A, with the minimal 
element attached. 

3.2. Applying Sundaram-Welker formula. 

The following formula of S. Sundaram and V. Welker, is vital for our approach. 
Theorem 3.2. (||l|. Theorem 2.4(ii) and Lemma 2.7(ii)]). 

Let A be an arbitrary subspace arrangement in C" with an action of a finite group 
G C U„(C). Let T)j{ be the intersection ofV^ with the (2n— I) -sphere (often called 
the link of A). Then there is the following isomorphism of G -modules. 

mVA..Q)^G Ind^tJi7,_dim.(A(/:^(6,a;)),Q)), (3.2) 

xec>°/G 

where the sum is taken over representatives of the orbits of G in Cj( \ {0}, under 
the action of G, one representative for each orbit. 

Clearly = susp(I?^/G). Recall that if a finite group G acts on a finite cell 
complex K then f3i{K/G, Q) is equal to the multiplicity of the trivial representation 
in the induced representation of G on the Q- vector space Hi {K, Q) , see for example 



[0, Theorem 1], Q. Hence, it follows from (3.2), and the Frobenius reciprocity law, 
that 

P^iT%Q)= ft-dim.-i(A(/:^(6,a;))/St„Q). (3.3) 

3.3. Spaces Xa,/j and their properties. 

Let us now restate this identity in the special case of orbit arrangements. As 
mentioned above, the intersection lattice of A\ is IIa. It has an action of the 
symmetric group 5„, which, for any tt G IIa induces an action of St^ on A(nA(0, tt)). 

Notation. Let X\^^ denote the topological space A(nA(0, 7r))/St^, where the 
set partition tt has type fi. Lf there is no set partition vr G n>, of type fi, i.e., if fi 
cannot be obtained as a join of A 's, then let X\^fj^ be a point. 

For fixed /it, the space X^^^ does not depend on the choice of tt. Observe that X\^^ 
is in general not a simplicial complex, however it is a triangulated space, (a regular 
CW complex with each cell being a simplex, see Chapter I, Section 1]), with 
its cell structure inherited from the simplicial complex A(nA(0, tt)). In general, 
whenever G is a finite group which acts on a poset P in an order-preserving way, 
A{P)/G is a triangulated space whose cells are orbits of simplices of A(P) under 
the action of G; this is obviously not true in general for an action of a finite group 
on a finite simplicial complex. 
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Clearly, (3.1) together with (3.3), and the fact that is a homeomorphism, 



implies (|l.2|). Let us quickly analyze (1.2). X\,x = makes a contribution 1 in 



dimension 2^(A). Assume ^ 7^ A, then 1 < l{fi) < /(A) — 1 and X\^^ ^ 0. dimXA.;^ — 
Z(A)-/(Ai)-l, hence A_2/(M)-i(^A,M, Q) = unless 0< i-2;(/i)-l < /(A)-Z(^)-l, 
that is 2;(^) + 1 < i < ;(A) + lip). It follows from (U) that 

P2i{x}{^x,Q) = 1, and A(S]a,Q) = unless 3<i< 21{X). 

The purpose of this paper is to investigate the values f3i{T,\,Q) for 3 < z < 
2/(A) — 1, by studying l3i{X\_n, Q). We shall prove that the latter are equal to for 



a certain set of pairs (A, ^), A h /i, of partitions, including the case in Theorem |1.2| , 
(A = (fc™, is arbitrary such that A h /^), and we shall give an example 

that this is not the case in general. 

4. The cell structure of Xa,^ and marked forests 
4.1. The terminology of marked forests. 

In order to index the simplices of X\^^ we need to introduce some terminology for 
certain types of trees with additional data. For an arbitrary forest of rooted trees 
T (we only consider finite graphs), let V{T) denote the set of the vertices of T, 
R{T) C V{T) denote the set of the roots of T and L{T) C V{T) denote the set of 
the leaves of T. For any integer « > 0, let li{T) be the number of u G y{T) such 
that, V has distance i to the root in its connected component. 

Definition 4.1. A forest of rooted trees T is called a graded forest of rank r 

if ^r+2{T) = 0, lr+i{T) — \L{T)\, and the sequence lo{T), . . . ,lr+i{T) is strictly 
increasing. 

For v,w £ V{T), w is called a child of v if there is an edge between w and v and 
the unique path from w to the corresponding root passes through v. For v G V{T), 
we call the distance from v to the closest leaf the height of v. For example, in 
a graded forest of rank r, leaves have height and roots have height r + 1. 

Definition 4.2. A marked forest of rank r is a pair {T,ri), where T is a graded 
forest of rank r and rj is a function from V{T) to the set of natural numbers such 
that for any vertex v G V{T) \ L{T) we have 

u)tEchildrcn(v) 

We remark that the set of the marked forests of rank r, such that not all leaves 
have label 1, is equal to the set of graded forests of rank r + 1. Indeed, instead of 



labeling the vertices with natural numbers so that is satisfied, one can as well 
attach a new level of leaves so that each "old leaf v has r]{v) children. Then the 
old labels will correspond to the numbers of the new leaves below each vertex. For 
our context it is more convenient to use labels rather than auxiliary leaves, i.e., it 
is more handy to label all vertices rather than just the leaves, so we stick to the 



terminology of Definition 4.2 



For a marked forest (T, 77) of rank r and < i < r+l,we have a number partition 
A,(r, ri) = {t]{v) I V has height i}. Clearly Ao(T, 77) h • ■ • h A^(r, 77) h Xr+i{T, rf). 

Definition 4.3. Let X h fi h n, \ fi. A (A, /i)-forest of rank r is a marked 
forest of rank r, (T, 77) such that fi = Ar+i(T, 77) and A h Ao(T, 77). 
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We call ((2, 1" ) , /i)-forests simply fi-forests and ((2, 1" ), (n))-forests simply 



n-trees. 




2 11112 1 
Figure 1 : all 5-trees of rank 2. 

Whenever (T, rf) is a (A, /x)-forest of rank r and < i < r, we can obtain 
a (A, /^)-forest (T*, rf) of rank r — 1 by deleting from T all the vertices of height i 
and connecting the vertices of height i + 1 to their grandchildren (unless i = 0); 
rf is the restriction of rj to V{T'^). In other words, {T'^^rf) is obtained from (T, ry) 
by removing the entire ith level, counting from the leaves, and filling in the gap in 
an obvious way. This allows us to define a boundary operator by 



9(^,r;)=^(-ly(^^r,0. 



(4.2) 



For example: 



boundary 




For a given set partition tt one can define the notion of a 7r-forest (T, Q of 
rank r almost identically to the case of number partitions described above. The 
difference is that ^ maps V{T) to the set of finite sets, rather than the set of natural 
numbers. The condition (4.1) is replaced by 



U c(«^) 



(4.3) 



u;e^childrcn(v) 



and TT = {C(w) I V £ R{T)}. For < i < r + 1, analogously to Xi{T,ri), we define 
TTi (T, C) to be the set partition which is read off from the vertices of T having 
height i. 

Let /i be the type of tt, then there exists a canonical /i-forest (T, \(\) associated 
to each 7r-forest (T, C), where |^| is obtained as the composition of ( with the map 
which maps finite sets to their sizes. 

4.2. The main theorem. 

Let us describe how to associate a (A, /^)-forest, ipi'^)^ of rank r to an r-simplex a of 
Xx^fj^. The simplex a is an StTr-orbit of r-simplices of A(nA(0, tt)), where tt is a set 
partition of type fi. Take a representative of this orbit, a chain c = (x^ > • ■ • > a;o)- 
Now we define ip{cr) = {T,r]). Each element Xi corresponds to the ith level in 
T, counting from the leaves. Each block b of Xi corresponds to a node in the 
tree; on this node we define the value of rj to be We define the edges of 
the tree T by connecting each node corresponding to a block b of Xi to all nodes 
corresponding to the blocks of Xi^i contained in b, we do that for all b and i. The 
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top (r + l)th level is added artificially, its nodes correspond to the blocks of tt, and 
the egdes from the top level to the rth level connect each block of tt to the blocks 
of Xr contained in it. For example, the value of ip on the iSs-orbit of the chain 
(123) (45) > (123) (4) (5) > (13) (2) (4) (5) is the first 5-tree on the Figure 1. 
We are now ready to state and prove the main result of this section. 

Theorem 4.4. Assume X h \- n, X ^ fi. The correspondence ip of the r-simplices 
of Xx,^ and {X, /i)- forests {T,ri) of rank r is a bijection. Under this bijection, the 
boundary operator of t he triangulated space Xx^^ corresponds to the boundary ope- 
rator described in (4.2). 



In particular, the simplices of A(n„)/iS„ along with the cell inclusion structure 
are described by the n-trees. Indeed, A(n5)/iS5 is shown in the figure below. 




2,2,1 



3,1,1 



Figure 2. 



The five triangles may be labeled by the five 5-trees of rank 2 in Figure 1. 
Proof of the Theorem |4.4| . By the definitions of n„ and of A, the r-simplices of 
A(n„) can be indexed by ([n])-trees of rank r (we write ([n]) to emphasize that the 
set [n] is viewed here as a set partition consisting of only one set). Furthermore, the 
cell inclusions in A(n„) correspond to level deletion in ([rt])-trees as is described 
above for the case of number partitions, because the levels in the ([rt])-trees corre- 
spond to the elements of n„, and the edges in the ([rt])-trees correspond to block 
inclusions of two consecutive elements in the chain. 

More generally, the r-simplices a of A(nA(0,7r)) can be indexed by 7r-forests 
(T((t), C(o')) such that A refines the type of 7ro(T(o'), C((t)). The definition of -0 
can now be rephrased as associating to a the {X,^)-forest {T(a),\C,{a)\), where 
= type TT. 

The group action of St^r on A(nA (0, tt)) corresponds to relabeling elements within 
the sets of C(f)- This shows that for g e St,r we have T{ga) = T{a) and |C(50')I — 
|C(cr)|. Therefore ip{(7) is well-defined, it does not depend on the choice of the 
representative of the, corresponding to a, St^-orbit of chains. 

tjj is surjective, we shall now show that it is also injective. If cti,CT2 are two 
different r-simplices of A(nA(6,7r)) such that T{ai) = T{a2) and |C(o-i)| = |C(o-2)|, 
then there exists g G St^ such that C,{gu2) — C(fi)- Indeed, let T = T{(Ji) = T{(j2) 
and let ai, resp. a2, be the string concatenated from the values of C(o'i)j resp. (,{(12), 
on the leaves of T; the order of leaves of T is arbitrary, but the same for T{ai) and 
T((T2), the order of elements within each C,{ai){v), resp. C(f2)(i^), for v G L{T) is 
also chosen arbitrarily. Then g G Sn which maps a2 to ai sat isfies the necessary 
conditions: C{g<^2) — Ci'^i) on the leaves of T, and hence by (13) on all vertices of T. 
Furthermore, since gn ^ 577^+1 (T, ( (0-2)) = tt^+i (T, C(.go'2)) = 7r,.+i(T, C(o-i)) = tt, 
we have g € St,r- 

This shows that -0 is a bijection. Since the levels of the (A, /i)-forests correspond 
to the StTT-orbits of the vertices of A(nA(0,7r)) (hence to the vertices of ^a,/j), 
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the boundary operator of X\ ^j^ corresponds under if) to the level deletion in (A, /i)- 



forests, i.e. the boundary operator described in (4.2). □ 



4.3. Remarks. 

1. While the presence of the root in an ([n])-tree is just a formality (two marked 
([n])-trees are equal iff the deletion of the root gives equal marked forests), the pres- 
ence of the roots in a 7r-forest is vital. In fact, if roots were not taken into account 
(as seems natural, since the partition read off from the roots does not correspond to 
any vertex in A(nA(0, tt))) the argument above would be false already for vertices: 
if '''i,T2 e Iix({),iT), such that type(ri) =type(r2) (i.e., the corresponding marked 
forests of rank are equal once the roots are removed), there may not exist g G St^, 
such that gT2 = ti (although such g G S„ certainly exists). 

2. Marked forests equipped with an order on the children of each vertex were 
used by Vassiliev, , to label cells in a certain CW-complex structure on the space 
M"'(to), the one-point compactification of the configuration space of m unmarked 
distinct points in M". Vassiliev's cell decomposition of M"(m) is a generalization 
of the earlier Fuchs' cell decomposition of R^(m) = C(m), which allowed 
Fuchs to compute the ring i?* (_Br(m), Z2), where Brim) is Artin's braid group on 
m strings, see also [Eoj. Beyond a certain similarity of the combinatorial objects 



used for labeling the cells, cf. |gO|, Lemma 3.3.1] and Theorem 14, the connection 
between this paper and the results of Vassiliev and Fuchs seems unclear. 

As yet another instance of a similar situation, we would like to mention the 
labeling of the components in the stratification of Afo.„ (the Deligne-Knudsen- 
Mumford compactification of the moduli space of stable projective complex curves 
of genus with n punctures) with trees with n labeled leaves, see p^ . 

5. A NEW PROOF OF A THEOREM OF ARNOLD 

5.1. Formulation of the main theorem and corollaries. 

In this section we take a look at a rather general question of which Q-acyclicity of 
the spaces X\^^ is a special case: 

Let TT G n„ and let Q be an StTr-invariant subposet of n„(0,7r). When 
is the multiplicity of the trivial representation in the induced represen- 
tation of St^r on _ffi(A((3),Q) equal to for all i, in other words, when 
is A(Q)/St^ Q-acyclic? 

Definition 5.1. Let K be a subset of the set of all number partitions of n such that 
(1"), {n) ^ A. Define Ha to be the subposet of Yin consisting of all set partitions tt 
such that (type tt) G A. 

Clearly, IIa is iS„-invariant and, more generally, nA(0,7r) is StTr-invariant. Vice 
versa, any 5„-invariant subposet of n„ \ {({1}, . . . , {n})^ (["■])} is of the form IIa 
for some A. 

The following theorem is the main result of this section. It is a generalization 
of [^5[ Theorem 4.1] which now covers Theore m p^ . The proof is a combination 
of the language of marked forests from Section ^ and the ideas used in the proof 
of ||l|, Theorem 4.1]. 



Theorem 5.2. Let 2 < k < n. Assume A is a subset of the set of all number 
partitions of n such that (1"), (n) ^ A and A satisfies the following condition: 
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Condition Ck- If fi £ A, such that ii = (/ii, . . . , fit), where fii = kqi + r^, 
Q<ri <k for i C [t], then 7fc(/x) = g A. 

Then for any /i G A U {(n)} the triangulated space X/^^^ = A(nA(0, 7r))/St^, where 
j-i ~ type TT, is collapsible, in particular the multiplicity of the trivial representation 
in the induced St.,^ -representation on Hj(A(nA(0, tt)), Q) is equal to for all i. 

Corollary 5.3. Assume X = {k"'-, A \-n, then Xx,^ is collapsible. In 

particular, X^.^ is Q-acyclic, therefore Theorem follows. 

Proof. Clearly ^A,/i = ^A,/i for A = {r | A h r h r 7^ (")}• It is easy to check 



that Condition Ck is satisfied for the case A = (A:™, therefore Theorem |L2| 

follows from Theorem |5.2| via ( p_.2| ) . □ 
Another consequence of Theorem t5.2L which was pointed out already in |15[ , has 



nothing to do with the spaces Ea- Namely, for k = 2, A = {t \- n\r < 1(t) < n— 1}, 



for some n — 1 > r > 2, and /i — (rt), we get results of Stanley (r ~ 2), |17, page 151], 
and Hanlon (r > 2), [pi Theorem 3.1]. 



Theorem 5.2 can be viewed as an attempt to provide a common framework for 



these results in the spirit of the question stated in the beginning of this section. 
5.2. Auxiliary propositions. 

First we need some terminology. For an arbitrary cell complex A we denote by 
V{A) the set of vertices of A. Assume A is a regular CW complex and A' is its 
subcomplex. We denote the set of the simplices of A which are not simplices of A' 
by A\ A'. We use the sign >- to denote the cover relation in the cell structure of A. 

Assume that, in addition, A is a triangulated space with some linear order <^ on 
the set of vertices. For cr G A \ A' we may write a = {xi, . . . ,Xt), this notation is 
slightly inaccurate since the set of vertices does not determine the simplex uniquely, 
all we mean is that a has vertices xi ^ ■ ■ ■ Xf. In that case, we let ^(cr) = i if 
xi, . . . , x^-i e y(A') and Xi ^ V{A'). 

Proposition 5.4. Let A be a regular CW complex and A' a subcomplex of A, then 
the following are equivalent: 

a) there is a sequence of collapses leading from A to A'; 

b) there is a matching of cells o/A\ A'; ct <-> (/)(cr), such that (t>{cr) >- a and there 
is no sequence (Ti, . . . ctj S A \ A' such that 4>{ai) >- (T2, 4>{cr2) >- a^, . . . , (j){at) >- o'l 
(such matching is called acyclic). 

Proof, a) ^ b). Let the elementary collapses define the matching Assume there 
is a sequence tri, . . . , at G A \ A' such that ^(cri) >- (72, (/)(cr2) >- (73, . . . , 4>{at) >- ci. 
Without loss of generality we can assume that the collapse [ai,<f){(Ji)) precedes 
collapses (cr^, (t>{ci)) for 2 < i < t. Then (/)(crt) >- ai yields a contradiction. 

b) =5> a). The proof is again very easy, various versions of it were given in 
Corollary 3.5], |, Proposition 3.7], and Theorem 3.2]. □ 

Proposition 5.5. Let A be a triangulated space with some linear order <C on its 
set of vertices V{A). Let V' C ^(A) and A' be the subcomplex of A induced 
by V . Assume we have a partition ^(A) — [Jz^vVz such that z = min<g Vz. For 
cr e A \ A', let xW) £ ^' ^6 defined by x^(^„) £ ^xii^)- Finally assume that the 
following condition is satisfied: 

Condition K. If a £ A \ A', a — (xi, . . . ,Xt), is such that ei- 
ther ^(cr) ~ 1 or a;^((j)-i 7^ then there exists a unique simplex 
a' = (xi, . . . ,a;5(^)_i,x(CT),a:^(o.), . . . such thata'\x{cr) =cr. 
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Then there is a sequence of collapses leading from A to A' . 

Proof. Let U denote the set of all e A \ A', cr — {xi, . . . ,xt), such that 
a;^(CT)-i 7^ xi'^) or CI"') = 1- The matching is defined by Condition K: for a d U 



we set (j){a) — a' . By Proposition 5.4 it is enough to check that this matching is 
acyclic. 

For (7 e [/ we have = C(o') + 1- Moreover, if 0(cr) >- a' and tr' € U, 

then fj' = (/)(cr) \ x^i^a-)i hence ^(cr') > $(0(cr)). Therefore, if there is a sequence 
(Ti,...,(T( e A \ A' such that 4>{(Ji) >- (J2,4>{cf2) >- a^, . . . ,(j){cft) >- ci, then we 
have i{ai) < (icj){(Ji)) < ^(^2) < ^((/'('T2)) < • • • < ^{cbiat)) < ^(cti) which yields 
a contradiction. □ 

5.3. Proof of the Theorem ^.2| . 

We define a (A, ^)-forest of rank r to be a marked forest (T, rj) of rank r such that 
Ar+i(r, 77) = /i and Xi{T,ri) e A, for < i < r. It follows from the discussion in 
Section ^ and in particular from Theorem 4.4 that the r-simplices of ^a.^i can be 



indexed by (A, /i)-forests of rank r so that the boundary relation of ATa^^ corresponds 
to level deletion in the marked forests. 

We call number partitions of the form (/c™, i"-*;™)^ for some m, special. Let K 
be the subcomplex of ^a,^ induced by the set of all special partitions. We adopt 
the notations £_{a) and x((t) used in Proposition to the context of Xa,^ and its 
subcomplex K. The linear order on T/^(A"a.^) can be taken to be any linear extension 
of the partial order on F(Xa,^) given by the negative of the length function. The 
partition of F(Xa,^) is given by: for v £ F(Xa,^) \ V{K), z e V{K'), we have 
V gVz iS z = 7fc(v). 

Let us show that the subcomplex K satisfies Condition H. Let cr £ A'a.^ \ K, 
a = (xi,...,Xt), and assume ^{a) = 1 or x((t) ^ x^(^^^_i. In the language of 
marked forests this can be reformulated as: ct is a (A, /i)-forest (T, 77) of rank t such 
that A^(cr)-i('7^i v) is not special and if ^(cr) > 1 then Ao(T, rj), . . . , X^(^^-j_2{T, rf) are 
special, and \^(^„)_2(T,ri) ^ lk{X^{a)-i{T,if))- In other words, on all vertices of 
height to ^(a) — 2 the function 77 takes only values 1 or and for the vertices 
of height ^(ct) — 1 it is no longer true. Moreover, there exists a vertex of height 
^(u) — 1 which has at least k children on which 77 is equal to 1. It is now clear that 
there exists a unique (A, /x)-forest (T, fj) of rank r + 1 such that 
, (r«M-Y7y«(^)-i) = (r,77); 

• A^(cr)-i(r, 7y) = 7fc(A^(CT) (T, 7y)), i.e., 77 takes only values 1 or fc on the vertices 
of height ^(cr) — 1 and each vertex of height ^(cr) in (T, 7)) has no more than fc— 1 
children labeled 1. 

To construct (T,?7), extend (T, 7/) by splitting each vertex of height ^(cr) — 1 into 
vertices marked fc and 1 so that the number of fc's is maximized. The uniqueness 
of (T, fj) follows from the definition of the notion of isomorphism of marked forests. 

We have precisely checked Condition K and therefore by Proposition 5.4 we 
conclude that there is a sequence of collapses leading from Xf^^^ to K. 

It remains to see that K is collapsible. If = {n), then K is a, simplex, so we 
can assume that /i G A. If /i = 7fe(/x), then K is again a simplex. Otherwise it is 
easy to see that there is a unique vertex in Xa.^i labeled 7^ (/i) and that ii' is a cone 
with an apex in this vertex. □ 
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6.1. A counterexample to the general conjecture. 

LSl was 



The original formulation of Conjecture 1.3 in 

Conjecture 6.1. |l^, Conjectures 4.12 and 4.13]. Let A and /i be different set par- 
titions, such that A h /i. Let tt G Tlx be a partition of type fi. Then the multiplicity 
of the trivial representation in the StTr-module H^{A(IIx{0,7t)),Q_) is 0. 



In our terms Conjecture 3.1 is equivalent to 



Conjecture 6.2. For \ h ^i, X ^ jjL, the space X\ f^ is Q-acyclic. 

We shall give an example when X\ f^ is not even connected. It turns out that 
if one is only interested in counting the number of connected components of X\,f^, 
then there is a simpler poset model which we now proceed to describe. 

Definition 6.3. Assume X \- fi \- n, X ^ /i. The {X, fi)- forests of rank can be 
partially ordered as follows: (Ti^rji) -< {T2,rj2) if there exists a {X, fi) -forest (T^rj) 
of rank 1 such that (Ti,rii) = {T^,ri^) and (12,772) = {T^tV'^)- We call the obtained 
poset Px^f,. 

In other words, elements of Px,fj. are number partitions t ^ fi such that A h 
r h /K, together with a bracketing which shows how to form /i out of r, the order 
of the brackets and of the terms within the brackets is neglected. For example 
(1,1,1)(3, 1)(2,2) and (3)(2, 1, 1)(2, 1, 1) are two different elements of P(2,i9),(42,3) , 
while (1, 1, 1)(2, 2)(3, 1) is equal to the first mentioned element. These bracketed 
partitions are ordered by refinement, preserving the bracket structure. 

Proposition 6.4. Xx,f_i and A(Pa,/j) have the same number of connected compo- 
nents, i.e., Po{Xx,f_L) = /3o(A(Pa,m))- 

Proof. We know that A(Pa,^i) and ^a,/j have the same set of vertices and that 
there is an edge between two vertices a and b of A(Pa,^) iff a ^ 6 or 6 ^ a, which 
is, by the Definition 6.3, the case iff there is an edge between the corresponding 
vertices of Xx^f_t. This shows that A(Pa,p) and Xa,/j have the same number of 
connected components. □ 
Note that 1-skeleta of Xx^fi and A(Pa,^) need not be equal. A(Pa.;^) can intu- 
itively be thought of as a simplicial complex obtained by forgetting the multiplicities 
of simplices in the triangulated space Xx^^. 

Counterexample. For n = 23, A = (7,6,4,3,2,1), fi — (10,8,5), Xx,^ is discon- 
nected. Pa,;j is shown on the figure below. Clearly A(Pa,^) is not connected, hence. 



by the Proposition 3.4, neither is Xx,fj., which disproves Conjecture 6.1 



(5)(8)(7,3) (5)(6,2)(10) (4,1)(8)(10) (5)(8)(6,4) 



(5)(7,1)(10) (3,2)(8)(10) 





(5)(6,2)(7,3) (4,1)(8)(7,3) (4,1)(6,2)(10) (5)(7,1)(6,4) (3,2)(8)(6,4) (3,2)(7,1)(10) 




(4,1)(6,2)(7,3) (3,2)(7,1)(6,4) 
Remark. In the counterexample above, one can actually verify that Xx,f^ = 
A(Pa,^). However, we choose to use posets Px,fj. for two reasons: 

1. it is easier to produce series of counterexamples to Sundaram-Welker conjec- 
ture using A(Pa,^) rather than Xx.^,; 
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2. we feel that posets Px,fj. sue of independent interest, since they are in a certain 

sense the "naive" quotient of 11^(0, tt) by St-^. 
We believe that, in general, connected components of X\,f^ may be not acyclic. 

6.2. Proof of the conjecture in a special case. 

Definition 6.5. We say that a number partition A — (Ai, . . . , At) is generic (also 
called free of resonances in p^ , having no equal subsums in [p^ j if whenever 
^■gj Ai = J^jeJ'^i' f'^^ some I,J [t], we have = {^j}jeJ o-s multi- 



Proof. As we pointed out before, it is enough to show that X\,fj^ is Q-acyclic for 
A h /i, A ^. 

If A is generic, any number 1 < m < n can be partitioned into numbers from A 
in at most one way. First, it implies that there exists a unique (A, /i)-forest (T, 77) of 
rank such that Ao(T, 77) = A, denote it by x. Second, for any (A, /i)-forest (T, rj) of 
rank r such that Ao(T, rj) ^ X there exists a unique (A, /i)-forest (T, fj) of rank r + 1 
such that (f 0, 77'') = (T, 77) and Ao(r, 77) = A. 

In terms of the triangulated space ^A.^i this means that there exists a vertex x 
such that each r-simplex of X\^^ not containing x is contained in a unique (r + 1)- 
simplex containing x. This means that, whenever A is generic and A h /i, A 7^ /x, 
Xx^fj_ is a cone, in particular it is Q-acyclic. □ 
Acknowledgments. We would like to thank Eva-Maria Fcichtner and the anony- 
mous referee for the careful reading of this paper. 
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